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^^^ypamcnts tff the gpccfflcatiop where added material is shown in underlined type, deleted 
material is shown in strikeout type : 

Please replace poragraphs [12] with the following amended paratp-aph: 

[12] A method and system for implemenling a sysjlem acquisition function for use 
with a communication device is provided. According to one exemplary embodiment of the system, 
the system acquisition ilinction is embodied in a searcher. Tlic searcher is embedded in tlie 
commimication device, such as. a mobile phone. The searcher includes one or more computational 
units which are used to perfomi a PN sequence generation function to generate PN sequences. Fach 
PN sequence is comprised of a number of PN eedes chips . Tljc searcher ruriher includes a number 
of computational units which are used to correlate received signal samples with tlie PN cedes chips 
generated by the PN sequence generation fiinction. As each signal sample is received by ihe 
coimnimication device, the received signal sample is correlated (complex multiplied) with a PN 
sequence in a parallel manner using ih«; compulalional units. The sample correlation results arc 
then respectively accumulated within each computational unit that conducts the corresponding 
sample correlation. As the next signal sample is received^ this newly received signal sample is 
similarly correlated with the next PN sequence in a parallel manner. Likewise, the sample 
correlation results are also accumulated, llie foregoing process is repeated until all the signal 
samples needed to complete a signal correlation arc received and correlated with the PN sequences. 
The number of PN eedes $Jt}ii2g within a PN sequence used to correlate with each received signal 
.sample is equivalent to a correlation lengtli chosen such that the correlation results between each 
received signal sample and the locally generated PN sequence arc sufficiently reliable to determine 
whether the strongest pilot is found. 

Please replace paragraphs |22| with the following amended paragraph: 

[22] The PN sequences used by the computational units 12a-m arc generated in a 
Successive, offset order. The starting position of each successive PN sequence is only one chip off 
from the preceding PN sequence. The PN eedes chips of each PN sequence can be provided to the 
computational units 1 2a-m in a number of ways. For example, the PN codes chips can be generated 
by either a PN sequence generator implemented in the form of another computational unit (not 
shown) or a KlSC processor. As will l2s described rurther below, each PN ^ede chip is shifted into 
a corresponding computational unit 12a-m. liach computational unit 12a-m includes a local 
memory for storing its corresponding PN eode chip. 



PA6E4l20*IK:VDATS/1SI20078:37:4Sm[EastemDayligMriine]'SVR:USPTO{F]a^^^^ ' DURATION (iniiKS):0746 



mY-15-a067 17:39 Fromil 415 984 8300 Nixon Peaboda San Francisco Pa9e:5^20 

Docket No. 046301-053000 
Serial No.: 10/067,4% 
Page 3 

Please replace paragraphs [24] - [25] witli the following amended paragraphs: 

1 24] Referring to Fig. 2, there arc m computational units 20a-m within the 
searcher 10. At time to, signal sample is received by a receiver (not shown) located within the 
communicatiDn device. Signal sample Rq is then correlated with the PN sequence, PoPi...Pm-i. Ihc 
PN sequence^ PoPi...Pm-i, i5> generated by a PN sequence generator ( not flhown shown in FKt. 6> 
located within the communication device. Since there arc M PN eo^es chips within ihc PN 
sequence, M computational units 20a*m arc used to do the correlations in panillel. Hence, each 
computational unit 20a-m correlates the signal sample Ro with one PN eede chip. For example, 
computational unit 20a coirclatcs Ro with Poto generate correlation result Ro Po- The collective 
correlation results generated by the computational units 20a-m arc as follows: Rq Po, Ro Pi.--, Ro 
Pm-i- The correlations arc performed and the correlation rcsuhs are respectively accumulated into 
the computational units 20a-m before the next signal sample Ry is received at time t|. The signal 
sample Rq may then be discarded after the correlations are performed. 

[25] At time l|, signal sample R| is received. Signal sample R| is then correlated 
with a second PN sequence, P| Pz^.Pm. The PN sequence, P|P2..-Pm, is only a shift of the PN 
sequence used at time to plus a newly generated PN eede chip Pm. That is, the start of the new PN 
sequence is offset by one chip from the preceding PN sequence. Consequently, the new PN 
sequence can be supplied to or propagated througli the computational units 20a-m as follows. 
Except for the last computational unit 20m, each computational unit 20a- 1 receives its 
corresponding PN eode chip for the next correlation from its neighbor. The last computational unit 
20m receives its corresponding FN «ede chip Pm from the PN sequence generator. In other words, 
except for the first computational unit 20a, each remaining computational unit 20b*m passes its 
current PN code chip to its neighbor in the same direction. As to the lirsl computational unit 20a, 
its current PN eode chip is discarded; and as to the last computational unit 20m, as mentioned 
above, the PN sequence generator provides the next PN eede chip . For example, after the 
correlations arc completed for the received signal sample Rq (which is some time before time ti), 
computational unit 20a discards its current PN eede chip P^ and receives its next PN eede cliip 
(which vAW be Pi) from computational imit 20b; computational unit 20m passes its current PN eede 
chip X*f^,\ to its neighboring computational unit 201 (not shown) and receives its next PN cede chip 
Pm from the PN sequence generator; and the remaining computational units 20b-l pass their current 
PN eedes chips respectively to their neighbors in one direction and receive their next PN 6e«ies 
ph ip S respectively from Uicir neighbors in the other direction. 
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Please replace paragraphs [29] with the following amended paragraphs: 

|29| At time l^+i, ihe signal sample R^u i is corrclalcd with the nextPN sequence, 
Hn-^M+|PiH'M-«-2 -Pn*2M. Similarly, Uie start of this next PN sequence is olTset from the preceding PN 
sequence by one chip and a new PN mde chip is added at the end. This process will continue until 
the second round of correlations is completed. For the second round of real-time correlations, 
another M PN offsets (Pm, Pmi i,-..,P2M-hi) arc searched. The correlation resuhs are then stored and 
cleared from each computational unit 20a-m before the next round of correlations starts. 

Please replace the tliree paragraphs following paragraph [34J with the following amended 
paragraphs: 

Fig. 6 is a block diagram illustrating an exemplary system 100 embodiment in 
accordance with the present invention. As illustrated> an exemplary system 100, for unplcmcnting a 
system acquisition function to facilitate PN code searching, comprises: a PN sequence generator 
1 10 configured to generate a plurality of PN sequences; and a searcher 10 having a plurality of 
computational units 20a - 20m forming a correlator 130 and conligurdblc (o correlate a received 
signal sample (from receiver 1 20) with a PN sequence generated by the PN sequence generator* the 
corr^Qtiee correlati ons being executed in a parallel maimer. As discussed above, the plurality of 
PN sequences are generated in a sequential manner, Ihe plurality ofPN sequences includes a first 
PN sequence and a second PN sequence, the second PN sequence immediately following the first 
PN sequence; and the start of the second PN sequence is determined by shifting tlic first PN 
sequence. In addition, a number of computational units from the plurality of computational units 
are selectively configured to correlate the received signal sample with the PN sequence, with the 
number of computational units which are selectively conligur^d to correlate the received signal with 
the PN sequence depending on availability of the plurality of computational units. 

Fig. 7 is a How diagram illustrating a first exemplary method embodiment for 
implementing a system acquisition function to facilitate PN code searching In accordance with the 
present invention. The first exemplary method begins with generating a first PN sequence, the first 
PN sequence being made up of a plurality of PN eodes chips , step 205, and receiving a first signal 
sample, step 2 10. The first signal sample is correlated with the first PN sequence upon receiving 
the first signal sample, step 215, and a correlation result from the correlation between the first signal 
sample and the first PN sequence is stored, step 220. A second PN sequence is generated by 
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shifting ihe first FN sequence and adding an additional PN wde chip , stop 225, and a second signal 
sample is received, step 230. The second signal sample is correlated with the second FN sequence, 
step 23 5> cind the methodology accumulates a correlation result from the correlation bulween the 
second signal sample and the second PN sequence with the cornelalion result from the correlation 
between the first signal sample and the first PN sequence, step 240. iTie method then repeals the 
above generating, receiving, correlating and accumulating steps with each received signal sample 
and each newly generated PN sequence, step 245. 

Fig. 8 is a flow diagram illustrating a second exemplary method embodiment for 
implementing a system acquisition liinction to facilitate PN code searching in accordance with the 
present invention. The second exemplar}' method begins with maintaining a plurality of 
configurable computational units, stop 305, and receiving a plurality oi SHwaht si^mal sampl es, step 
310. One or more of the plurality of configurable computational units are configured to implement 
a PN sequence generator to generate a plurality of PN sequences, step 3 1 5. One or more of the 
plurality of configurable computational unit; arc configured to implement a correlator to correlate 
the plurality of s^tnafa si gnal samples with the plurality of PN sequences, step 320. Each one of the 
plurality of signate sigmil samples is correlated with a corresponding one of the plurality of PN 
sequences at the time when each one of the plurality of eipwfcte sif^nal s a mt>les is received, step 325. 
As discussed above, the number or configurable computational units used to implement the 
correlator depends on availability of the plurality of configurable computational units* In addition, 
the method may also provide for generating the plurality of FN sequences in a sequential manner, 
wherein the plurality of FN sequences includes a first PN sequence and second FN sequence, the 
second PN sequence immediately following the first PN sequence, and wherein the start of the 
second PN sequence is determined by shifting the first PN sequence. 
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